11512ROUS01U. 




SERVICE PRIORITIZED ACCESS AND PAGING 

The present invention relates generally to cellular 
communications systems, and more particularly to a method and 
5 apparatus for the prioritization of access and page attempts in 
third generation cellular communications systems. 

BACKGROUND^F THE INVENTION 

In Code Division Multiple Access (CDMA) systems, 
_ multiple, simultaneous users share radio resources through the 

2 10 use of unique, digital codes. CDMA is a form of spread-spectrum 
-0 communications system, meaning that each channel shares the 

entire frequency spectrum. Interference between channels is 



maintained within acceptable limits through the use of 
orthogonal codes and strict power limits on transmitted signals. 

O 

Ql 15 CDMA has been implemented in cellular communications, 

rl examples of which are EIA/TIA standard IS-95, EIA/TIA standard 

O IS-2000 (also known as cdma2000), and Universal Mobile 

Telecommunications Systems (UMTS) . 

The following discussion is based on the IS-95 and 
20 cdma2000 implementations of CDMA for cellular communications . 

It is to be recognized that this is merely exemplary of cellular 
implementations of CDMA systems, and that the invention is also 
applicable to cellular communications systems which are not CDMA 
based. 

25 Cellular systems are comprised of a plurality of base 

stations interconnected by one or more switching systems. Each 
base station communicates with a number of mobile stations 
within a given geographical region known as a cell. The base 
station transmits data between its respective switching system 
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and the mobile stations assigned to its cell. Communications 
from the base station to the mobile stations are over the 
forward or downlink channels. Conversely, communications from 
the a mobile station to its assigned base station are over the 
5 reverse or uplink channels. 

Communications are initiated using shared uplink and 
downlink channels configured within the system. Typically, for 
base station-initiated communications, a Paging Channel is used. 
For mobile station-initiated communications, an Access Channel 
10 is used. Access channels are associated with specific Paging 
Channels. Under IS-95 and cdma2000, the forward CDMA channel 
may carry up to seven Paging Channels, and each Paging Channel 
1 may have up to thirty-two associated Access Channels. 

I The cdma2000 standard also supports Forward Common 

tl5 Control Channels in the downlink direction, and Enhanced Access 
Channels in the uplink direction which perform many of the same 
i functions as the Paging Channels and the Access Channels when 
^ they are enabled. The discussion which follows uses the Paging 
I Channel and Access Channel terminology . 

20 The Access Channel is used by the mobile station to 

initiate communication with the base station and to respond to 
Paging Channel messages. 

To initiate access, the mobile stations transmit on 
the Access Channel using a random access procedure. An access 

25 attempt consists of one or more access sub-attempts. In turn, 
each sub-attempt consists of a number of Access Sequences 
consisting of transmissions known as Access Probes. Each of the 
Access Probes consists of an Access Channel preamble and an 
Access Channel message capsule. The first Access Probe in an 

30 Access Sequence is transmitted at a specified initial power 
level relative to the nominal open-loop power level- Each 
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subsequent Access Probe is transmitted at a power level that is 
a specified amount higher than the previous Access Probe - 



mobile station waits for a specified period for an 
5 acknowledgement from the base station. If an acknowledgement is 
received, access is complete. If the acknowledgement is not 
received within the specified period of time, the mobile station 
continues with the rest of the Access Probes in sequence . All 
Access Probes within an Access Sequence are sent on the same 
10 Access Channel. If an Access Sequence does not succeed, the 

mobile station chooses a new Access Channel associated with the 
O same Paging Channel by a PN randomization procedure, and sends 
= the next Access Sequence of the access sub-attempt on the new 

^ Access Channel. 

CA5 Most of the parameters of the random access procedure 

are provided by the base station to the mobile stations in the 

O Access Parameters Message which is continuously transmitted on 
the Overhead Message Train. 



20 cellular standards permit configuration of Access Overload 
Classes. Mobile stations are assigned to one (or more) of 
sixteen Overload Classes. The mobile station stores the class 
information in permanent memory. The base station controls 
which classes have access to the system by transmitting to the 

25 mobile stations the appropriate parameters for each Access 

Overload Class . The parameters are communicated to the mobile 
stations in the Access Parameters Message. 

The EIA/TIA has defined the following Access Overload 
Classes: 0-9 for ordinary mobiles; 10 for test mobiles; 11 for 
30 emergency mobiles. The remaining Access Overload classes (12- 
15 ) are reserved. 



After the transmission of each Access Probe, the 



i. 



Existing cellular systems conforming to the EIA/TIA 
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The parameters relating to the Access Overload Classes 
as well as whether the Access Channel transmission is a 
registration, a message transmission or other transmission are 
used by the mobile stations to determine if and when they can 
5 initiate an Access Sequence as well as the delay between 
individual Access Sequences. 

For incoming communications directed to a particular 
mobile station, the base station pages the mobile station using 
one of the Paging Channels configured within the system. The 
10 scheduling of pages is typically first-in, first-out. 

□ The foregoing is specified and described in greater 

5 detail in the EIA/TIA standards IS-95 and IS-2000. 

ry The IS-95 implementation of CDMA is what is known as a 

J second generation communication system. Second generation 
^5 communication systems are digital implementations which offer 
p improved roaming capabilities over their analog predecessors. 
^ Other second generation communications systems include Global 
W System for Mobile Communications (GSM) , and Time Division 
g Multiple Access (TDMA) . 

20 Third generation communications systems will be 

designed to provide global roaming, with high-speed data 
transmission. Examples of standards for third generation 
communication systems include Universal Mobile 
Telecommunications Systems (UMTS), and cdma2000. Third 

25 generation standards are still under development. 

The deployment of third generation communications 
systems will result in an increase in the number of services 
that can be provided to cellular subscribers. The list of 
services includes, but is not limited to, voice, packet data, 
30 short message service, short data burst, and location management 
(registration) . As traffic on communication networks increases, 
mobile stations using these services are forced to compete for 
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resources including both the contention-based Access Channels 
and scheduled Paging Channels. 



While existing third generation standards provide the 



limited ability to distinguish between classes of mobile 
5 stations which are accessing the system (through the Access 
Overload Classes) , and between types of access attempts 
(registration versus message transmission versus other forms of 
transmissions) , the standards do not provide a method for 
prioritization of the various services being used on the 

10 communications system. With all services being given equitable 
access to Access Channels and Paging Channels, cellular 
providers are not given the opportunity to distinguish between 
lower priority (e.g. less lucrative) and higher priority (e.g. 
more lucrative) services. In the result, the lower priority 

15 services acquire the system at the expense of the higher 
priority services . 

In light of the foregoing, there is a need for a 
technique that permits cellular providers to prioritize access 
to system resources. 

2 0 SUMMARY OF THE INVENTION 

The present invention is directed to a method and 
apparatus for prioritization of access and paging in cellular 
communications systems . 



25 a single Access Channel is used. Each mobile station includes 
in the Access Message a parameter representing the number of 
consecutive unsuccessful access attempts which have been 
initiated by the mobile station (i.e. the collision rate). This 
information is received by the base station and used to 

30 enable/disable services according to a predetermined priority. 
Which services are enabled/disabled is incorporated as a 
parameter in the Access Parameters Message and broadcast to all 



In the uplink direction, according to one embodiment , 
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mobile stations in the cell on the Overhead Message Train , 
Mobile stations seeking to access services which have been 
disabled abandon their access attempts. 

According to another embodiment, multiple Access 
5 Channels are used. Services are mapped to the Access Channels 
according a pre-determined service-to-Access Channel mapping. 
Mobile stations initiate access attempts on the appropriate 
Access Channels as determined by the service-to-Access Channel 
mapping . 

10 According to another embodiment, the service-to-Access 

0 Channel mapping is determined dynamically on the basis of system 
m loading. 

According to yet another embodiment, collision rates 
M are used in conjunction with multiple Access Channels. 

L,15 In the downlink direction, according to one 

01 embodiment, a single Paging Channel is used. A plurality of 
l== queues are created corresponding to individual services or 

y groups of services with the same priority. Page attempts are 

assigned to the appropriate queue according to a pre-determined 
20 service-to-queue mapping. Pages from the queues are sent on the 
Paging Channel in accordance with a pre-determined dequeuing 
algorithm. 

According to another embodiment, the page attempts are 
assigned to the various queues dynamically on the basis of the 
25 current state of the queues. The highest priority services are 
assigned to the least-loaded queue. 

According to another embodiment, multiple Paging 
Channels are used. Page attempts are assigned to the 
appropriate Paging Channel according to a pre-determined 
30 service-to-Paging Channel mapping- 
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According to another embodiment, multiple Paging 
Channels are used. Page attempts are assigned to the various 
Paging Channels on the basis of system loading. The highest 
priority services are assigned dynamically to the least-loaded 
5 Paging Channel. 

According to another embodiment, queues are used in 
conjunction with multiple Paging Channels. 

According to yet another embodiment, page attempts are 
inhibited if the service sought to be accessed has been 
10 disabled. 

Other aspects and features of the present invention 
will become apparent to those ordinarily skilled in the art upon 
review of the following description of specific embodiments of 
the invention in conjunction with accompanying figures. 

15 BRIEF DESCRIPTION OF DRAWINGS 

FIG. lA is a flow-chart of the steps carried out at a 
base station for implementing a single Access Channel 
configuration in the uplink direction. 

FIG. IB is a flow-chart of the steps carried out at a 
20 mobile station for implementing a single Access Channel 
configuration in the uplink direction. 

FIG. 2A is a flow-chart of the steps carried out at a 
base station for implementing a multiple Access Channel 
configuration in the uplink direction. 

25 FIG. 2B is a flow-chart of the steps carried out at a 

mobile station for implementing a multiple Access Channel 
configuration in the uplink direction. 

FIG. 3A is a flow-chart of the steps carried out at a 
base station for implementing a single Access Channel 
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configuration in the uplink direction where the contention rate 
is calculated for each service, and services are prioritized 
with respect to each other. 

FIG. 3B is a flow-chart of the steps carried out at a 
5 mobile station for implementing a single Access Channel 

configuration in the uplink direction where the contention rate 
is calculated for each service, and services are prioritized 
with respect to each other. 

FIG. 4A is a flow-chart of the steps carried out at a 

10 base station for implementing a multiple Access Channel 

P» configuration in the uplink direction, where contention rates 

J2 are used to enable/disable services. 

fy FIG. 4B is a flow-chart of the steps carried out at a 

J" mobile station for implementing a multiple Access Channel 

0115 configuration in the uplink direction, where contention rates 

^ are used to enable/disable services. 

01 

FIG. 5 is a schematic representation of a single 
O Paging Channel Configuration in the downlink direction with 
™ prioritized services. 

20 FIG. 6 is a schematic representation of a multiple 

Paging Channel Configuration in the downlink direction with 
services segregated across Paging Channels and first-in, first- 
out processing of page requests at each Paging Channel. 

FIG. 7 is a schematic representation of a multiple 
25 Paging Channel configuration in the downlink direction with 
services segregated across Paging Channels and prioritized 
services within each Paging Channel. 



FIG. 8 is a schematic representation of a single 
Paging Channel configuration in the downlink direction with 
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prioritized services incorporating feedback of the current state 
of the queues. 

FIG, 9 is a schematic representation of a multiple 
Paging Channel configuration in the downlink direction with 
5 prioritized services incorporating feedback of the loading of 
the Paging Channels. 

FIG. 10 is a schematic representation of an 
alternative multiple Paging Channel configuration in the 
downlink direction with prioritized services, 

10 DETAILED DESCRIPTION OF THE INVENTION 

jO In the uplink direction, two embodiments will be 

rfl discussed: a single Access Channel configuration and a multiple 

^~ Access Channel configuration. 

W- The procedure to be followed for mobile station- 

q15 initiated communications in the single Access Channel 

configuration is depicted in FIGS. lA and IB, First the base 
yj station reads the Access Messages transmitted on the Access 
^ Channel and determines the value of a collision rate parameter 
representing the number of consecutive unsuccessful access 
20 attempts which have been initiated by the mobile stations 

seeking to initiate access. Illustratively, in CDMA cellular 
systems, the collision rate parameter can be calculated from the 
number of unsuccessful access sequences which have been 
initiated by the mobile stations (ACCESS_SEQ_NUM in the attached 
25 figures) - The base station then establishes a contention rate, 
CONTENT ION_RATE, for the system based upon the collision 
information received from all mobile stations. For each 
service X, the CONTENT ION_RATE is compared to a predetermined 
contention rate threshold for the given service, 
30 CONTENTION_THRESHOLDx. If the contention rate exceeds the 

contention rate threshold for service X, the service parameter 
for that service, SERVICE ENABLEx, is set to NO. Otherwise, 
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SERVICE_ENABLEx is set to YES. The service parameters are 
incorporated in the Access Parameters Message and broadcast to 
all mobile stations in the cell on the Overhead Message Train. 
Each mobile station reads the Access Parameters Message and 
5 stores in memory the value of the service parameters. Prior to 
initiating an access attempt, the mobile station checks the 
service parameter for the service sought to be accessed, 
SERVICE^ENABLEx. If the service is enabled, the access attempt 
proceeds. Otherwise, the mobile station waits a random period 
10 before attempting to initiate access again . 



l£: Channel configuration is achieved through the selection of 

appropriate contention rate thresholds for each of the services 
ry using the system. The contention rate thresholds are parameters 
^15 selected by the cellular provider. 



Access Channels have been configured is depicted in FIGS. 2A and 
2B. The base station broadcasts an Access Parameters Message 
which includes service parameters, SERVICE_CHANx, configured 



20 according to a pre-determined service-to-Access Channel mapping. 
Each mobile station reads the Access Parameters Message and 
stores in memory the value of the service parameters. Prior to 
initiating an access attempt, the mobile station checks the 
service parameter for the service sought to be accessed, 

25 SERVICE_CHANx. The mobile station sends its Access Message on 
one of the Access Channels which has been assigned to the 
service sought to be accessed by the mobile station. 

Prioritization of system access in the multiple Access 
Channel configuration is achieved through the selection of an 
30 appropriate service-to-Access Channel mapping . The service-to- 
Access Channel mapping is selected by the cellular provider. 



Prioritization of system access in the single Access 



The implementation of the invention where multiple 
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Other implementations or combinations of the single 
Access Channel and multiple Access Channel configurations are 
possible , 



For example, in the single Access Channel 



5 configuration, the contention rate can be calculated for each 

service using the system. Such an implementation is depicted in 
FIGS . 3A and 3B . First , the base station reads the Access 
Messages transmitted on the Access Channel and determines the 
value of a collision rate parameter, ACCESS_SEQ_NUiyix, 
10 representing the number of consecutive unsuccessful access 
sequences which have been initiated by the mobile stations 
y seeking to initiate access for service X . The base station then 
m establishes a service contention rate, CONTENT ION_RATEx, for each 
J1 service enabled within the system based upon the collision 
==F15 information received from all Access Channels configured in the 
On system. For each such enabled service X, CONTENTION__RATEx is 

L. compared to a predetermined maximum contention rate threshold 

m for the given service, CONTENTION_MAXx- If the contention rate 

1,1 exceeds the maximum contention rate threshold for service X, the 

S 20 service parameter for one or more services Y, SERVICE_ENABLEy is 
~" set to NO, where Y is a currently-enabled service with a lower 

priority than service X . 



contention rate threshold for service X, the contention rate is 
25 compared to the minimum contention rate threshold for the given 
service, CONTENTION_MINx . If the contention rate is below the 
minimum contention rate threshold for service X, the service 
parameter for one or more services Y, SERVICE_ENABLEy is set to 
YES, where Y is a currently-disabled service with a lower 
30 priority than service X. As described above, the service 

parameters are incorporated in the Access Parameters Message and 
broadcast to all mobile stations in the cell on the Overhead 
Message Train . 



If the contention rate does not exceed the maximum 



11512ROUS01U . 

As another example, collision rates and multiple 
Access Channels can be used together. Such an implementation is 
depicted in FIGS. 4A and 4B. Using one of the methods described 
above, the base station establishes the service parameters, 
5 SERVICE_ENABLEx, for each service, X, using the collision 

information derived from the Access Messages received on each 
Access Channel. Additionally, the value of service parameters, 
SERVICE_CHANxf are determined for each service, X, according to a 
pre-determined service-to-Access Channel mapping. The service 
10 parameters are incorporated in the Access Parameters Message and 
broadcast to all mobile stations in the cell on the Overhead 
^ Message Train. Each mobile station reads the Access Parameters 
^ Message and stores in memory the value of the service 

parameters. Prior to initiating an access attempt, the mobile 
ryi5 station checks the service parameters for the service sought to 
p be accessed, SERVICE_ENABLEx and SERVICE_CHANx . If the service 
is enabled, the access attempt proceeds on an Access Channel as 
Q provided by SERVICE_CHANx . Otherwise, the mobile station waits a 
r^" random period before attempting to initiate access again. 

O20 As yet another example, the base station can determine 

SERVICE_CHANx dynamically according to the loading of the Access 
Channels configured within the system. 

In the downlink direction, two possible embodiments 
will be discussed: a single Paging Channel configuration and a 
25 multiple Paging Channel configuration. 

The procedure to be followed for incoming 
communications in the single Paging Channel configuration is 
depicted in FIG. 5. A plurality of queues, Ql to QN, are 
established corresponding to individual services or groups of 
30 services with the same priority. Page attempts relating to 

different services are assigned to the appropriate queue by a 
Services to Priority/Queue Mapper 201. Dequeuing is performed 



11512ROUS01U . 

by a Queuing Controller 301. Dequeued pages are sent on the 
single Paging Channel 401. 

When a page request is received, the Service to 
Priority/Queue Mapper 201 determines the priority to be assigned 
5 to the page request based on the service requested. The Service 
to Priority/Queue Mapper then assigns the page request to the 
appropriate queue. The Queuing Controller 301 dequeues the page 
requests from the queues Ql to QN according to a predetermined 
dequeuing algorithm. Dequeued pages are sent on the single 
10 Paging Channel 401. 

Prioritization of the system pages is achieved through 
'% selection of an appropriate service-to-queue mapping, and an 
tfl appropriate dequeuing algorithm. The service-to-queue mapping, 
^ and the dequeuing algorithm are parameters selected by the 
j.5 cellular provider. These parameters may be configured so that 
01 the page requests of higher priority services always pre-empt 
f~ the page requests of lower priority services or, alternatively, 

so that the page requests of lower priority services are 
yj provided a specified level of fairness in relation to the page 
*^0 requests of higher priority services. 

The implementation of the invention where multiple 
Paging Channels have been configured is depicted in FIG. 6. 

When a page request is received, the Service to Paging 
Channel Mapper 101 determines the Paging Channel to be assigned 
25 to the page request based on the priority of the service 

requested. The Service to Paging Channel Mapper then assigns 
the page request to one of Paging Channels 401 to 40M. Page 
requests are processed at each Paging Channel on a first-in, 
first-out basis. 



30 



In the multiple Paging Channel configuration, 
prioritization of the system pages is achieved through selection 
of an appropriate service-to-Paging Channel mapping. The 
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appropriate service-to-Paging Channel mapping is selected by the 
cellular provider . 

Other implementations or combinations of the single 
Paging Channel and multiple Paging Channel configurations are 
5 possible. 

For example, page queues and multiple Paging Channels 
can be used together. Such an implementation is depicted in 
FIG. 7. When a page request is received. Service to Paging 
Channel Mapper 101 assigns page requests from groups of services 
10 to one of Paging Channels 401 to 40M. For each Paging Channel, 
^ the Service to Priority/Queue Mapper (one of 201 to 20M) 
^ determines the priority to be assigned to the page request based 
'j^ on the service requested. The Service to Priority/Queue Mapper 

then assigns the page request to the appropriate queue. The 
His Queuing Controller (one of 301 to 30M) dequeues the page 

requests from the queues QMl to QMN according to a predetermined 
O dequeuing algorithm. Dequeued pages are sent on Paging Channels 
tl 401 to 40M. 

yj 

y As yet another example, the Service to Priority/Queue 

20 Mapper 201 and the Queuing Controller 301 can be configured to 
dynamically change the service-to-queue mappings and/or the 
dequeuing algorithm based on the current state of queues Ql to 
QN, The current state of the queues is fed back to the Queuing 
Controller 301 and the Service to Priority/Queue Mapper 301. 
25 Such an implementation is depicted in FIG. 8. 

As yet another example, in the multiple Paging Channel 
configuration, the Service to Paging Channel Mapper 101 is 
configured to dynamically assign individual services or groups 
of services to Paging Channels 401 to 40M on the basis of the 
30 loading of the Paging Channels. The loading of each of the 
Paging Channels is fed back to the Service to Paging Channel 
Mapper 101. In this way, higher priority services may be 
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assigned to the least-loaded Paging Channels. Such an 
implementation is depicted in FIG. 9. 

An alternative implementation of the invention using 
queues and multiple Paging Channels is depicted in FIG. 10. When 
5 a page request is received, the Service to Priority/Queue Mapper 
201 determines the priority to be assigned to the page based on 
the service requested. The Service to Priority/Queue Mapper 
then assigns the page request to the appropriate queue. The 
Queuing Controller 301 dequeues the page requests from the 
10 queues Ql to QN according to a predetermined dequeuing 

algorithm, and sends the pages on Paging Channels 401 to 40M. 
Illustratively, the dequeued pages may be sent on Paging 
W Channels 401 to 40M in round-robin fashion, 

fu 

^ As yet another example, the system determines which 

i 15 services are currently enabled by one of the methods described 
B above in the discussion of mobile station-initiated 

^ communications. If the service with which the page request is 

associated is disabled, transmission of a page is inhibited. 

S It will be apparent to those skilled in the art that 

20 various modifications and variations can be made to the 

algorithm of the present invention without departing from the 
spirit or scope of the invention. Thus, it is intended that the 
present invention cover the modifications and variations of this 
invention provided they come within the scope of the appended 
25 claims and their equivalents. 
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